Zero-sum subsets in vector spaces over finite fields

نویسندگان

چکیده

The Olson constant $\mathcal{O}L(\mathbb{F}_{p}^{d})$ represents the minimum positive integer $t$ with property that every subset $A\subset \mathbb{F}_{p}^{d}$ of cardinality contains a nonempty vanishing sum. problem estimating is one oldest questions in additive combinatorics, long and interesting history even for case $d=1$. In this paper, we prove any fixed $d \geq 2$ $\epsilon > 0$, $\mathbb{F}_{p}^{d}$ satisfies inequality $$\mathcal{O}L(\mathbb{F}_{p}^{d}) \leq (d-1+\epsilon)p$$ all sufficiently large primes $p$. This settles conjecture Hoi Nguyen Van Vu.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Ubiquity of simplices in subsets of vector spaces over finite fields

We prove that a sufficiently large subset of the d-dimensional vector space over a finite field with q elements, Fq , contains a copy of every k-simplex. Fourier analytic methods, Kloosterman sums, and bootstrapping play an important role.

متن کامل

On Directions Determined by Subsets of Vector Spaces over Finite Fields

We prove that if a subset of a d-dimensional vector space over a finite field with q elements has more than qd−1 elements, then it determines all the possible directions. We obtain a complete characterization if the size of the set is ≥ qd−1. If a set has more than qk elements, it determines a k-dimensional set of directions. We prove stronger results for sets that are sufficiently random. This...

متن کامل

Extension and averaging operators in vector spaces over finite fields

We study the mapping properties of both extension operators and averaging operators associated with the algebraic variety S = {x ∈ Fq : Q(x) = 0} where Q(x) is a nondegenerate quadratic form over the finite field Fq. Carbery, Stones, and Wright [3] established a method to deduce L − L estimates for averaging operators over a general variety. As a core result in this paper, we give the sharp est...

متن کامل

Orthogonal Systems in Vector Spaces over Finite Fields

We prove that if a subset of the d-dimensional vector space over a finite field is large enough, then it contains many k-tuples of mutually orthogonal vectors.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Algebra & Number Theory

سال: 2022

ISSN: ['1944-7833', '1937-0652']

DOI: https://doi.org/10.2140/ant.2022.16.1407